#include "iostream"
#include "stdlib.h"
using namespace std;
// sequence list

#define MaxSize 10
#define InitSize 10

struct ElemType{
	int n;
	ElemType *next;
};

//size of : MaxSize*sizeof(ElemType)
//apply for space: malloc => L.data = (ElemType *)mallc(sizeof(ElemType)* InitSize);
//release space: free => free(L.data)

typedef struct{
	int length;
	ElemType data[MaxSize];
}SqList;

//typedef struct{
//	int MaxSize;
//	int length;
//	ElemType* data;
//}SqList;

void initList(SqList &L);
void increaseSize(SqList &L,int length);
void destoryList(SqList &L);

bool insert(SqList &L,int i,ElemType e);
bool del(SqList &L,int i,ElemType &e);

int locateElem(SqList L,ElemType e);
ElemType getElem(SqList L,int i);

int length(SqList L);
void printList(SqList L);
bool empty(SqList L);

int main(){
	
	
	return 0;
}

// init List
void initList(SqList &L){
	for(int i=0;i<MaxSize;i++)
		L.data[i].n = 0;
	L.length = 0;
}

//void initList(SqList &L){
//	L.data=(ElemType *)malloc(InitSize*sizeof(ElemType));
//	L.length = 0;
//	L.MaxSize = InitSize;
//}

// increase size 
//void increaseSize(SqList &L,int length){
//	ElemType* p=L.data;
//	L.data=(ElemType *)malloc((InitSize+length)*sizeof(ElemType));
//	for(int int i=0;i<L.length;i++)
//		L.data[i]=p[i];
//	L.MaxSize = L.MaxSize + len;
//	free(p);
//}

// insert element
bool insert(SqList &L,int i,ElemType e){
	if(L.length<MaxSize && i<MaxSize && i>=1 && i<=L.length+1){
		for(int j=L.length;j>=i;j--)
			L.data[j]=L.data[j-1];
		L.data[i-1]=e;
		L.length++;
		return true;
	}
	else
		return false;
}

//delete the ith element
bool del(SqList &L,int i,ElemType &e){
	if(i>=1&&i<=L.length){
	e=L.data[i-1];
	for(int j=i;j<L.length;j++)
		L.data[j-1]=L.data[j];
	L.length--;
	}
	return false;
}

void printList(SqList L){
	for(int i=0;i<L.length;i++)
		printf("data[%d]=%d\n",L.data[i]);
}
















